Bạn được cho một dãy gồm phần tử có giá trị trong đoạn . Bạn cần phải trả lời câu hỏi có dạng: Có bao nhiêu cặp nghịch thế của dãy , nếu ta đổi chỗ hai phần tử và của dãy. Cặp nghịch thế là cặp sao cho và . Lưu ý rằng các câu hỏi là độc lập, có nghĩa là đây chỉ là các giả thiết và không làm thay đổi dãy số đã cho.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
Dòng thứ hai là số của dãy số ;
dòng sau, mỗi dòng là một truy vấn, gồm hai số nguyên dương và .
