该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

浇水

题目描述

噜噜住在一条街道旁，这条街道上有 $n$ 棵树排成一行，编号为 $1\sim n$。噜噜每天需要为其中第 $L$ 棵到第 $R$ 棵树浇水。

今天，大自然的精灵木宝已经为这条街道上的 $k$ 棵树浇过水了：这些树的编号分别是 $a_1, a_2, \dots, a_k$。

请你告诉噜噜：他今天还需要浇多少棵树。

输入格式

第一行四个整数 $n,k,L,R$，分别表示树木的总数量、木宝浇过水的树的数量，以及噜噜需要浇水的树所在区间。

第二行 $k$ 个整数 $a_i$，表示已经浇过水的树的编号。

输出格式

输出一个整数，表示噜噜今天还需要浇的树的数量。

样例 #1

样例输入 #1

5 3 3 5
1 2 4

样例输出 #1

2

样例 #2

样例输入 #2

7 3 1 7
1 1 1

样例输出 #2

6

提示

【数据范围】

• 对于 $100\%$ 的数据：
  $1 \le L \le R \le n \le 10^{18}$，
  $0 \le k \le 10^5$，
  $1 \le a_i \le n$。