ͻ񻣼
ÎÞÕªÒª.. ÔĶÁÈ«ÎÄ
ͻ񻣼
¸ø¶¨Ò»¿Ã$n$¸öµãµÄÊ÷£¬a56爆大奖在线娱乐µãÓÐÒ»¸öÊôÐÔ$1\leq r_i\leq R$¡£$Q$´ÎѯÎÊ£¬Ã¿´ÎѯÎʸø¶¨$r1,r2$£¬ÇóÓжàÉÙµã¶Ô$(x,y)$Âú×㣬$r_x=r1,\ r_y=r2$£¬ÇÒ$x$ÊÇ$y$µÄ×æÏÈ¡£
$n,q\leq2\times10^5,\ R\leq25000$¡£ ÔĶÁÈ«ÎÄ
ͻ񻣼
¸ø¶¨$n$¸öÊý¶Ô$A_i,B_i$¡£Äã¿ÉÒÔ½øÐÐÈa56爆大奖在线娱乐â´a56爆大奖在线娱乐ÔÏÂÁ½ÖÖ²Ù×÷£º
1. Ñ¡ÔñÒ»¸öλÖÃ$i$£¬Áî$A_i=A_i+1$£¬»¨·Ñ$B_i$¡£±ØÐë´æÔÚÒ»¸öλÖÃ$j$£¬Âú×ã$A_i=A_j,\ i\neq j$£¬²Å¿ÉÒÔ½øÐС£
2. Ñ¡ÔñÒ»¸öλÖÃ$i$£¬Áî$A_i=A_i-1$£¬»¨·Ñ$-B_i$¡£±ØÐë´æÔÚÒ»¸öλÖÃ$j$£¬Âú×ã$A_i=A_j+1$£¬²Å¿ÉÒÔ½øÐС£
ÄãÐèÒª¶ÔÓÚËùÓÐ$i\in[1,n]$£¬ÇóʹµÃ$A_1,A_2,...,A_i$Á½Á½²»Í¬µÄ×îС»¨·ÑÊǶàÉÙ¡£
$n,A_i\leq2\times10^5,\ 1\leq B_i\leq nÇÒ»¥²»Ïàͬ$¡£ ÔĶÁÈ«ÎÄ