Raucous Rockers 

You just inherited the rights to n previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set of m compact disks with a selection of these songs. Each disk can hold a maximum of t minutes of music, and a song can not overlap from one disk to another. Since you are a classical music fan and have no way to judge the artistic merits of these songs, you decide on the following criteria for making the selection:

  1. The songs will be recorded on the set of disks in the order of the dates they were written.
  2. The total number of songs included will be maximized.

Input

The input consists of one line containing the values of n, t and m (integer numbers) followed by a line containing a list of the length of n songs, tex2html_wrap_inline43 ordered by the date they were written (Each tex2html_wrap_inline45 is less than t minutes long and tex2html_wrap_inline49 .)

Output

The output, consists of one integer indicating the number of songs that, following the above selection criteria will fit on m disks.

Sample Input

10 5 3
3, 5, 1, 2, 3, 5, 4, 1, 1, 5

Sample Output

6