小A学长终于有机会参加ACM ICPC Final（ICPC总决赛），能够和世界上一群最聪明的大脑同场竞技，小A可以算得上是人生赢家，而且还是和女朋友组队参加的，而且。。。，总之，无限美好，在比赛现场，小A大杀四方。
  ... ...
突然一阵急促的闹铃声把小A从睡梦中惊醒，早上第一节有课，赶快起床了，请问小A醒来之前在睡梦中最多做了几道题呢？

  第一行输入一个整数n表示题目的数量（1<n<=15)
   第二行输入一个整数，表示小A在梦中从比赛开始到梦醒经过的时间，时间以秒为单位。
   第三行输入n个整数，表示每一道题一血的时间，以秒为单位，如果没人做出，记为-1。（一血指一道题从比赛开始到第一个做出这道题的时间）

输出一个整数，表示小A在睡梦中可能做出的最多题目数。