题目描述

给定一个序列的总长度 $n$ 以及一个目标子区间的长度 $len$。

请你找出该序列中所有长度恰好为 $len$ 的连续子区间，并按照子区间的左端点从小到大的顺序，依次输出这些子区间的左端点和右端点下标。

本题中下标从 $1$ 开始。

输入格式

输入仅包含一行，两个正整数 $n$ 和 $len$，中间用一个空格隔开，分别表示序列的总长度和目标子区间的长度。

输出格式

输出若干行，每行包含两个正整数 $l$ 和 $r$，分别表示一个长度为 $len$ 的子区间的左端点和右端点。要求按照左端点 $l$ 从小到大的顺序输出。

样例输入 1

5 3

样例输出 1

1 3
2 4
3 5

样例输入 2

4 4

样例输出 2

1 4

说明

样例解释

在第一个样例中，序列总长度为 $5$，要求输出长度为 $3$ 的所有连续子区间的下标。

• 以 $1$ 为左端点，长度为 $3$ 的子区间为 $[1, 3]$；
• 以 $2$ 为左端点，长度为 $3$ 的子区间为 $[2, 4]$；
• 以 $3$ 为左端点，长度为 $3$ 的子区间为 $[3, 5]$。

超过 $3$ 作为左端点时，剩下的元素不足 $3$ 个，无法构成长度为 $3$ 的子区间。

数据范围

对于所有测试点，保证:

• $1 \le n \le 500$。
• $1 \le len \le n$。
• 所有的输入数值均为整数。