using System; using System.Collections; using System.Collections.Generic; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ for(int i=0;iint.Parse(e));} static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));} static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));} } class BIT{ int MM; int n; int[] bit; public BIT(int n_){ n=n_; MM=1<<18; while(MMsum(a_1,...,a_i) // i=0 -> return 0; public int Sum(int i){ int s=0; while(i>0){ s+=bit[i]; i-= (i&-i); } return s; } }