小易有一些立方体每个立方体嘚边长为1,他用这些立方体搭了一些塔
现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。
小易想让这些塔尽量稳定所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上
注意,小易不会把立方体放到它原本的那座塔上因为他认为这样毫无意义。
现在小易想要知道他进行了不超过k次操作之后,不稳定值最小是多少
第一行两个数s, m,表示最小的不穩定值和操作次数(m <= k)
接下来m行每行两个数x,y表示从第x座塔上取下一块立方体放到第y座塔上。
每次排序最大-1, 最小+1
存在:左右一直不能平衡的問题;计算max 和min的差值,看操作后两者是否相同;