static class Grid {
  int[] mem = new int[0];
  
  *() {}
  *(int[] data) { set(0, data); }
  
  void set(int addr, int x) {
    if (addr < 0) ret;
    expandTo(addr);
    mem[addr] = x;
  }
  
  void set(int addr, int[] x) {
    for (int i = l(x)-1; i >= 0; i--)
      set(addr+i, x[i]);
  }
  
  int get(int addr) {
    if (addr < 0 || addr >= l(mem))
      ret 0;
    ret mem[addr];
  }

  void expandTo(int n) {
    if (n >= l(mem)) {
      int[] m = new int[max(n+1, l(mem)*2)];
      arraycopy(mem, 0, m, 0, l(mem));
      mem = m;
    }
  }
  
  int lastNonZero() {
    int i = l(mem)-1;
    while (i > 0 && get(i) == 0) --i;
    ret i;
  }
  
  int[] getRange(int a, int b) {
    ret subArray(mem, a, b);
  }
  
  void swap(int a, int b) {
    int i = get(a);
    set(a, get(b));
    set(b, i);
  }
}