/ckfinder/userfiles/files/6_%20L%e1%ba%adt%20qua%20l%e1%ba%adt%20l%e1%ba%a1i.docx

Cho dãy A gồm n phần tử 1, 2, 3, ..., n. Người ta thực hiện trên dãy số này đúng k lần hai thao tác sau:

1. Đầu tiên, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chỉ số từ u đến v.
2. Tiếp theo, đảo ngược thứ tự (lật đối xứng) đoạn phần tử có chỉ số từ l đến r.

Với u, v, l, r là các hằng số cho trước.

Hãy đưa dãy A sau khi thực hiện k lần 2 thao tác nói trên.

Dữ liệu:

• Dòng 1: hai số nguyên dương n, k (1 ≤ n ≤ 100, 1 ≤ k ≤ 10⁹).
• Dòng 2: gồm hai số nguyên dương u, v (1 ≤ u < v ≤ n).
• Dòng 2: gồm hai số nguyên dương l, r (1 ≤ l < r ≤ n).

Kết quả:

• Ghi trên n dòng, dòng thứ i (  ghi giá trị của phần tử thứ i của dãy A sau khi thực hiện k lần hai thao tác nói trên.

Ví dụ:

Inp:

7 2

2 5

3 7

Out:

1

2

4

3

5

7

6