题号：NC207574
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Sumo是一个社交达人，他经常辗转各地开展party。
将社区想象为一个坐标轴，给定许多个可以开展party的坐标点，以及Sumo的家的坐标点。Sumo接下来要开展m次party，因此还需要选择m个地点。
Sumo希望知道有多少种选取地点的方案，使得这些方案满足以下条件：
取模后的结果。
两种方案)
和)
，若存在)
且)
，则认为两个方案是不同的。
将社区想象为一个坐标轴，给定许多个可以开展party的坐标点，以及Sumo的家的坐标点。Sumo接下来要开展m次party，因此还需要选择m个地点。
Sumo希望知道有多少种选取地点的方案，使得这些方案满足以下条件：
- 若第i个选择地点的坐标为
，那么
。
- 若b为家的坐标点，那么
，即当前地点到下一个地点的距离要严格小于当前地点到家的距离。
- 可以选择自己的家作为party地点。
两种方案
输入描述:
输入的第一行包含四个空格分隔的整数。
n表示有n个备选地点，a表示Sumo最近一次开party的地点序号，b表示Sumo家的地点序号，m表示还要举办party的次数。
接下来一行有n个数，其中
代表序号为i的地点的坐标，保证坐标两两不同。(两个地点之间的距离即为坐标之差)
输出描述:
由于答案可能过大，因此只需要输出一个整数，表示总数对
备注:
对于样例1，Sumo可以选5号地点或2号地点。
对于样例2，Sumo可以选(1号地点 ， 2号地点)或者(1号地点 ， 3号地点)。若Sumo一开始选3号地点那他接下来就没地方可以选了。