上回，自从Home_W大展神威并惊动到领导后，他被迫要在统计局里无偿工作1个月，且期间不允许离职。但是魔王堡里的那些饭桶的胃可不会停下来，眼看自己就要破产了，Home_W心急如焚。于是将四大天王中的第一苦力——小明叫了过来。
Home_W：我现在有一个统治全人类的伟大计划，需要人手，你怎么看
小 明: 只要魔王大人一声令下，小的们就是粉身碎骨也在所不辞、
Home_W：那好，计划内容是这样的，听说人类现在很流行共享经济，我现在给你一些钱，你去投资共享单车，我们要推广我们的共享单车，遍布使它全世界，使得任何人出门都离不开共享单车。到那时我们再把所有的共享单车锁上，让他们出不了门，这样他们就会因为出不了门而变成宅男，宅女。然后外面的世界就是我们的了。明白了吗
小 明:魔王大人英明神武，小的佩服地五体投地，事不宜迟，小的这就去办。
现在我们的小明同学变成了一个天天在城市里放共享单车的苦逼，现在管理一个长度为n的街道，每1个单位长度，只能放一辆共享单车
每天他要在这条街道上，摆放和回收共享单车，但是共享单车不能放的太密，放得太密的话，利用率低，但是也不能放得太散，放得太散的话回收效率低。
所以他在每放置和回收一辆共享单车后.想知道当前共享单车总共连成了几个块和最大的块的大小是多少。
比如共享单车的放置位置为：1,2,4,5,6. 则这些共享单车连成了两个块，最大块是4,5,6,块长为3.
单组数据
开头是两个整数n,q代表n个数字，q次询问.n=100000，q<=500000
接下来有q个数a1,a2,a3,……aq ,（1<=ai<=n），代表依次对位置ai操作一次、
刚开始时，任何位置上都没有共享单车。
一个位置上若没有共享单车，则在操作后会被放上共享单车。
一个位置上若有共享单车。则在操作后该位置上的共享单车会被回收
每次操作后输出一行，包含两个数k m 分别代表共享单车连成的块的数量和最大的块的长度
5 10 3 2 4 2 2 5 3 3 4 4
1 1 1 2 1 3 1 2 1 3 1 4 2 2 1 4 2 2 1 4