### 问题描述
小齐家养了 N 头奶牛，它们排成一列。从左边数第 i 头奶牛的标签为 i。
小齐想给奶牛们增加锻炼，于是她为奶牛们设计了一套锻炼计划。她给了奶牛们 M 对整数 (L1,R1),…,(LM,RM)，其中 1≤M≤100。然后，她告诉奶牛们重复以下 M 步骤的过程，共 K 次：
对于每个 i 从 1 到 M：
从左边数第 Li 到 Ri 的奶牛序列颠倒顺序。 请输出经过执行指令字符串 K 次后，从左到右每头奶牛的标签。
第一行包含三个整数 N、M 和 K。
接下来的 M 行，每行包含两个整数 Li 和 Ri，表示需要颠倒顺序的奶牛序列范围，保证 1≤Li<Ri≤N。
输出 N 行，每行包含执行完指令字符串 K 次后，从左到右每头奶牛的标签。
7 2 2
2 5
3 7
1
2
4
3
5
7
6
1≤N≤105，1≤K≤109。