Input
3 4
6 2 8
Output
4
Input
3 6
9 1 14
Output
1