先把所有數字離散化(要離散化的是x[i]跟x[i]+y[i]，不能只離散化x[i],y[i])，然後蓋一顆BIT(fenwick tree)或線段樹或文藝平衡樹或看你喜歡哪種RSQ，之後從1掃到N查詢[1,x[i]+y[i]]的總和，然後把x[i]更新為1

因為要蓋的是值域BIT，值域又到$10^8$，直接開這麼大的陣列會MLE/RE，所以要離散化，但據說有人gp_hash_table上蓋BIT過了，...emm毒

然後記得要開long long 因為答案最大可以到$(N^2-N)/2$(所有人都超越前面的所有人)，最差狀況$3e5^2$會超過int範圍，沒加就是NA(10%)

然後我比較笨還沒想到雙指針的做法