mảng

Cho một mảng A gồm N số là một hoán vị từ 1 đến N. Một dãy con của dãy trên một đoạn liên tục từ u đến v (u <=v)

Yêu cầu: Tìm tất cả các dãy con sao cho dãy con đó cũng là một hoán vị của các số liên tục bắt đầu từ 1.

Dữ liệu: Vào từ tệp Văn bản HV.INP

-         Dòng thứ nhất ghi số N (<= 30000)

-         Dòng thứ 2 ghi số A[1] đến A[N]

Kết quả: Ghi ra tệp văn bản HV.OUT

-         Dòng thứ nhất ghi K là số dãy con của dãy A là hoán vị

-         Tiếp theo là K dòng, mỗi dòng ghi 3 số u v w với ý nghĩa đoạn từ u đến v là hoán vị của các số từ 1 đến w

Ví dụ: