毒瘤题2

cantaloup最近在准备春招，所以向cwl要了很多有关面试的书籍，这些书籍加起来一共有m页,这对于cantaloupe来说实在是太多了。所以他买了n瓶不同大小的FeiZhaiKuaiLeShui，每一瓶都可以增加cantaloupe想看书的心情值，增加的心情值取决于瓶子容量，但是如果在同一天喝了不止一瓶的就会降低功效。同一天，假设喝的第二瓶的容量为10，那么增加的心情值就会是9(即10-1)，喝的第三瓶的容量为10，那么增加的心情值就会是8(即10-2)......cantaloupe想知道以目前买的FeiZhaiKuaiLeShui可不可以支撑他看完那些书，最快能在几天内看完？（1点心情看一页，可乐不一定要喝完，加成为负时可以选择不喝）

单组数据

第一行输入n(n<=200000),m(m<=1000000000)

第二行输入n个数字ai代表第i瓶的容量

0<ai<=1e9

输出一个整数，代表最快能在几天内看完，看不完输出-1

5 15
5 5 5 5 5

1
hint:
cantaloupe在第一天喝光所有得到心情值 5 + 4 + 3 + 2 + 1 = 15，看完了所有书。