Tại bến cảng có n kiện hàng được đánh số từ 1 đến n theo thứ tự đến kho. Khối lượng kiện thứ i là a_i. Hàng được xếp tuần tự từ kiện 1, 2, … cho tới khi xếp thêm sẽ vượt quá sức chở M của tàu; những kiện còn lại chờ chuyến sau.

Vì yêu cầu gấp, kiện hàng số k phải được chở ngay trong chuyến hiện tại. Do đó, quản lý cảng có thể nhường chỗ cho kiện k bằng cách để lại một số kiện khác (tức không xếp chúng lên chuyến này). Hãy xác định ít nhất phải để lại bao nhiêu kiện để chắc chắn kiện k được xếp lên tàu.

Dữ liệu vào (KIENHANG.INP):

Dòng 1: ba số nguyên dương n, M, k (1 ≤ k ≤ n ≤ 10^5, 1 ≤ M ≤ 10^9).
Dòng 2: n số nguyên dương a₁, a₂, …, a_n (1 ≤ a_i ≤ M).

Kết quả ra (KIENHANG.OUT): một dòng ghi số lượng tối thiểu các kiện phải để lại (không xếp lên chuyến này) để nhường chỗ cho kiện k.

Ví dụ

KIENHANG.INP
8 20 6
5 4 8 2 3 10 6 7
  

KIENHANG.OUT
2
  

Giải thích ngắn: Nếu xếp theo thứ tự, tổng khối lượng 6 kiện đầu là 22 > 20. Để xếp được kiện thứ 6 (nặng 10) trong chuyến này, cần bỏ lại tối thiểu 2 kiện (ví dụ kiện 1 và 3) để tổng không vượt M.