N students were giving an examinati

N students were giving an examination. The students were sitting in a line from 1 to N in order. The ithstudent had knowledge ki in the subject on which the exam was being conducted. Every student is not confident about his own preparation, so each student wants to find some students (possibly zero), from whom they can copy the answers. Student i can copy from student j only if kj > ki.There are M teachers who are the exam checkers - jth checker will check the answer-sheets of some continuosly sitting students from the index Li to Ri inclusive. All the students got this information before hand, so they decided that they won't copy the solutions from a person whose answer-sheet is being checked by the same checker as that of himself. Also, each student can see only up to distance D, so a student at index i, can copy solutions of students in the range i - D to i + D, both inclusive. From all the candidate students from which a student can copy, the student will copy from the most knowledgeable students.
For each student, print the knowledge of the student(s) from whom he can copy, as well as the number of such students.
If a certain student can not copy, print "-1".

Kết quả (Việt) 1:

N sinh viên đã đem lại cho một kỳ thi. Các học sinh đã ngồi trong dòng từ 1 đến N theo thứ tự. Ithstudent có kiến thức ki trong các chủ đề mà trên đó các kỳ thi đã được tiến hành. Mỗi học sinh là không tự tin về riêng của mình để chuẩn bị, do đó, mỗi học sinh muốn tìm thấy một số học sinh (có thể là zero), từ người mà họ có thể sao chép các câu trả lời. Sinh viên có thể sao chép từ sinh viên j chỉ nếu kj > ki. Có M giáo viên là kỳ thi kiểm tra - jth kiểm tra sẽ kiểm tra tờ câu trả lời một số tục ngồi học sinh từ các chỉ số Li Ri bao gồm. Tất cả các sinh viên đã nhận thông tin này trước khi bàn tay, do đó, họ đã quyết định rằng họ sẽ không sao chép các giải pháp từ một người có tờ câu trả lời được kiểm tra bằng cách kiểm tra tương tự như của mình. Ngoài ra, mỗi học sinh có thể thấy chỉ lên đến khoảng cách D, như vậy một học sinh lúc chỉ số, có thể sao chép các giải pháp của học sinh trong phạm vi tôi - D i + D, bao gồm cả hai. Từ tất cả các ứng cử viên sinh viên từ đó học sinh có thể sao chép, học sinh sẽ sao chép từ các sinh viên kiến thức nhất.Cho mỗi học sinh, in các kiến thức về student(s) từ người mà ông có thể sao chép, cũng như số lượng học sinh như vậy.Nếu một học sinh nào đó có thể không sao chép, in "-1".

Kết quả (Việt) 2:

N sinh viên đã đưa ra một kỳ thi. Các sinh viên được ngồi trong một dòng từ 1 đến N theo thứ tự. Các ithstudent có kiến thức ki trong các chủ đề mà trên đó các kỳ thi đã được tiến hành. Mỗi học sinh là không tự tin về việc chuẩn bị của riêng mình, vì vậy mỗi sinh viên muốn tìm một số sinh viên (có thể bằng không), từ đó họ có thể sao chép các câu trả lời. Sinh viên tôi có thể sao chép từ sinh viên j chỉ khi kj> ki.There là giáo viên M ai là cờ thi - kiểm tra thứ j sẽ kiểm tra câu trả lời tờ của một số sinh viên liên tục ngồi từ chỉ số Li Ri ​​diện. Tất cả các sinh viên nhận được thông tin này trước khi tay, vì vậy họ quyết định rằng họ sẽ không sao chép các giải pháp từ một người có câu trả lời tờ đang được kiểm tra bởi các kiểm tra giống như của chính mình. Ngoài ra, mỗi học sinh có thể nhìn thấy chỉ lên đến khoảng cách D, do đó, một sinh viên tại chỉ số i, có thể sao chép các giải pháp của các học sinh trong phạm vi các i - D i + D, cả hai đã bao gồm. Từ tất cả các sinh viên ứng cử viên từ đó học sinh có thể sao chép, học sinh sẽ sao chép từ các sinh viên có kiến thức nhất.
Đối với mỗi học sinh, in các kiến thức của học sinh (s) mà từ đó họ có thể sao chép, cũng như số lượng sinh viên như vậy.
Nếu một học sinh nào đó không thể sao chép, in ấn "-1".