public override void Solve(ConsoleReader cr, ConsoleWriter cw)
{
int n = cr;
int q = cr;
var sums = new LongSums(cr.Repeat(n));
for (int i = 0; i < q; i++)
{
int l = cr;
int r = cr;
cw.WriteLine(sums[l..r]);
public void Native()
{
LongSums sums;
var seg = new SegtreeBeats <S, long, Op>(new S[10].Fill(new S(0)));
seg.Apply(0, 8, 1);
sums = new LongSums(new long[] { 1, 1, 1, 1, 1, 1, 1, 1, 0, 0 });
for (int l = 0; l < 10; l++)
{
for (int r = l; r <= 10; r++)
{
seg[l..r].sum.Should().Be(sums[l..r]);
