Bài 3 - Giải thuật nhập môn

Hè đến rồi, Nam được bố dẫn đi chơi công viên. Trong công viên có nhiều gian hàng trò chơi, trong đó Nam thích nhất là gian trò chơi chọn số. Người ta viết sẵn một số dãy số số nguyên dương không được sắp xếp ( dãy này có N phần tử, các phần tử có giá trị khác nhau đôi một, N≤10000, các số của dãy có giá trị từ 1 đến 30000), sau đó họ đưa ra 1 số M (M≤N) và yêu cầu người chơi tìm số lớn thứ M trong dãy số này. Nam vốn tính tóan nhanh lẹ, nhưng dứng trước câu đố này Nam cũng nói: “Phải nhờ lập trình ta mới biết nhanh được!”. Bạn hãy giúp Nam thực hiện công việc này.
Dữ liệu vào: từ file văn bản CHONSO.INP bao gồm:
- Dòng đầu tiên là số N và M
- N dòng tiếp theo, mỗi dòng môt số là giá trị của các số trong dãy số
Dữ liệu ra: file văn bản CHONSO.OUT, gồm 1 dòng chứa 2 số K, L trong đó K chỉ số thứ tự của số cần tìm trong dãy và L là giá trị của số cần tìm.
Ví dụ:
CHONSO.INP   
10  3
16
57
20
19
38
41
6
13
25
32   
CHONSO.OUT
5  38