Kiểm tra điểm danh bằng mã QR của lớp học

Lớp 11A có n học sinh, mã số học sinh được đánh từ 1 đến n. Khi vào lớp, mỗi học sinh quét mã QR và hệ thống ghi lại dãy m lượt quét (theo đúng thứ tự) vào dãy A. Do lỗi thiết bị, có thể xảy ra các tình huống: một học sinh quét 2 lần (dữ liệu trùng), hoặc số lượt quét không đủ để phủ hết toàn bộ n học sinh.

Hãy thiết kế và viết chương trình (có thể tận dụng lại các hàm con đã học ở Nhiệm vụ 1 và phần Vận dụng: sapxep, kiểm tra trùng bằng hai vòng lặp lồng nhau, kiểm tra hoán vị) để phân loại kết quả điểm danh theo đúng ba trường hợp sau, theo thứ tự kiểm tra:

• Nếu trong dãy A có ít nhất hai lượt quét trùng mã học sinh → in ra TRUNG.
• Ngược lại, nếu không có trùng và dãy A (sau khi sắp xếp) đúng là dãy 1, 2, ..., n (đủ toàn bộ học sinh, mỗi người quét đúng 1 lần) → in ra DU.
• Ngược lại (không trùng nhưng chưa đủ toàn bộ n học sinh) → in ra THIEU.

Input:

• Dòng 1: số nguyên n (tổng số học sinh của lớp).
• Dòng 2: số nguyên m (số lượt quét mã QR ghi được).
• Dòng 3: m số nguyên cách nhau bởi khoảng trắng, là mã học sinh theo thứ tự các lượt quét.

Output: in ra đúng một trong ba chuỗi TRUNG, DU hoặc THIEU.