机器人小Q

题目描述

成功派送完这个大单后,餐厅决定引入一名新成员:机器人小Q。小Q的到来让餐厅的客源增加了不少,但是,一段时间之后,新的问题又出现了,小Q和我们可不一样,如果要让他工作的话,我们得给他输入能量以保持体力,而小Q的能量菜单表上已经按一定顺序给出了N个单位的能量值,但是每个单位的能量由于来源不同,需要消耗一定的时间摄入。已知小Q每天充电的时间上限值为119,如果时间超出的话就会自动崩溃,大家都想让小Q留下来,经过研究之后,决定派HWX和XYF去和老板谈判,考虑角度不一样,LXC老板才不想听什么辛酸流泪史,他只想知道,若是想让小Q获得k单位的能量(也就是能量表中可以不接受某些能量)最少需要几天来充电。

输入输出格式

输入格式


第一行,两个整数,N,K分别表示小Q的能量菜单上有N个单位的能量,想获取其中的k个。 第二行,N个整数,分别是第I个单位能量需要的充电时间。

输出格式


仅一行,一个整数,为最少需要天数。 如果永远不能达到题目要求,输出“You can't do it.”

输入输出样例

输入样例 #1

7 3
1 119 119 1 120 120 118

输出样例 #1

2

说明

样例解释: 只接收1,1,118。显然这需要2天。 数据规模 对于30%的数据 1<=K<=N<=20 对于100%的数据 1<=K<=N<=3000