U447172 惩办CS

ZZY最近觉得同桌CS很不顺眼,想制裁他

CS最近很嚣张,ZZY决定惩办他.但是,~~CS非常有实力~~,ZZY当前不能打败他(要想打败CS需要ZZY实力大于CS实力),此时ZZY用上了自己的魔法药水,他有N瓶药水,当他喝完第i瓶药水之后,实力会上升Ai,但每瓶药水只能喝一回,所以他要尽量少喝(勤俭节约是美德^v^).~~但他数学不好~~,所以请了WSY(你)帮他算一下,他最少需要喝多少药水才能打败CS,若始终不能,则输出-1(要被反打了……)

第一行输入C和Z分别表示CS和ZZY的实力 第二行输入N表示有N瓶药水 第三行输入Ai表示第i瓶药水能提升的实力

输出最小瓶数或-1

0