import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String[] args) { new Main().run(); } class SegTree{ int n=1; long[] v,lazy; public SegTree(int n) { while(this.n