Trong các giải đua xe F1 – nơi quy tụ những tay đua tốc độ hàng đầu, Khanh_noob cũng tham gia tranh tài. Duykhoi1009 là người ủng hộ nhiệt tình của cậu ấy, nhưng vì đã quên xem trực tiếp cuộc đua nên chỉ nghe được vận tốc của mỗi tay đua trong từng vòng đua.

Biết rằng:

• Có \(N\) tay đua tham gia.
• Có \(T\) vòng đua.
• \(F\) là vị trí của Khanh_noob (đánh số từ \(1\)).

Thứ hạng chung cuộc được xác định dựa trên tổng vận tốc của tất cả các vòng đua:

• Tổng vận tốc lớn hơn \(\rightarrow\) xếp hạng cao hơn.
• Nếu bằng nhau \(\rightarrow\) người có vị trí xuất hiện trước sẽ đứng trên.

Hãy xác định thứ hạng cuối cùng của Khanh_noob.

Input

• Dòng đầu gồm ba số nguyên \(N, T, F\).
• \(T\) dòng tiếp theo, mỗi dòng chứa \(N\) số nguyên biểu diễn vận tốc của các tay đua trong vòng đua tương ứng.

Output

• In ra thứ hạng chung cuộc của Khanh_noob.

Constraints

• \(1 \le N \le 10^5\)
• \(1 \le T \le 10^3\)
• \(1 \le F \le N\)
• \(0 \le \text{vận tốc} \le 10^9\)

Example

4 3 2
67 36 37 90
67 67 36 36
98 99 77 50

2