Add pallet relay storage roots

[tmpolaczyk]

Adds a pallet_relay_storage_roots. This pallet stores the latest MaxStorageRoots relay storage roots, which can be used to verify state proofs against an old state of the relay chain.

See also https://github.com/moondance-labs/moonkit/pull/1/files and Moonsong-Labs/moonkit#18

[tmpolaczyk]

Container chains won't compile because dancekit depends on moonkit, and I didn't make a new branch in dancekit. Will fix this after moonkit PR is merged I guess Fixed

[girazoki]

A few requested changes but otherwise looks good! I guess we should propose to dancekit or moonkit directly instead

[girazoki]

Looks good, but see the other PR as I made some comments there

[github-actions]

Coverage Report

(master)

@@                       Coverage Diff                       @@
##           master   tomasz-pallet-storage-roots      +/-   ##
===============================================================
+ Coverage   75.97%                        75.99%   +0.02%     
  Files          98                            98              
+ Lines       24568                         24576       +8     
===============================================================
+ Hits        18665                         18675      +10     
- Misses       5903                          5901       -2     

Files Changed	Coverage
/pallets/registrar/src/lib.rs	92.18% (+0.25%)	🔼
/pallets/services-payment/src/lib.rs	84.56% (+0.67%)	🔼
/runtime/dancebox/src/lib.rs	81.31% (+0.08%)	🔼
/runtime/flashbox/src/lib.rs	43.93% (+0.31%)	🔼

Coverage generated Tue Jan 16 18:33:14 UTC 2024

[girazoki]

LGTM!