Có ~n~ vận động viên đua xe trên đường dài ~S~. Vận động viên thứ ~i~ xuất phát sau vận động viên thứ ~i - 1~ đúng ~1~ phút và có vận tốc không đổi ~v_i~.

Một lần vượt mặt được tính khi vận động viên xuất phát sau nhưng về đích trước vận động viên xuất phát trước.

Input

Đọc từ file văn bản CUOCDUA.INP.

• Dòng đầu chứa hai số nguyên ~n~ và ~S~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~v_i~.

Output

Ghi ra file văn bản CUOCDUA.OUT một số nguyên là số lần vượt mặt.

Example input 1

3 10
3 2 5

Example output 1

1