题目描述

在遥远的银河系中，人类在一条星际航线上建立了 $n$ 座自动信号站，依次编号为 $1$ 到 $n$ 。每座信号站当前持续发射着一种特定频率的信号，其频率值为 $a_1,\ a_2,\ …,\ a_n$ 。

根据星际通信协议，频率值不低于一个关键阈值 $k$ 的信号，被视为是稳定且有效的。然而，由于宇宙射线干扰，某些信号站的信号会变得不稳定。为了确保航线安全，控制中心会定期对一段连续的信号站区间 $[l,\ r]$ 进行监测，并快速统计出其中仍能发射有效信号的站点数量。

现在，中心收到了 $m$ 次监测任务。你的任务是处理这些任务，对每个给定的区间 $[l,\ r]$ ，输出其中信号频率大于等于 $k$ 的信号站数量。

输入格式

第一行包含三个整数 $n,\ m,\ k$ ，依次表示信号站数量、监测任务次数和关键频率阈值。

第二行包含 $n$ 个整数 $a_1,\ a_2,\ …,\ a_n$ ，表示每个信号站的信号频率值。

接下来 $m$ 行，每行包含两个整数 $l,\ r$ ，描述一次监测任务所关注的区间，满足 $1≤l≤r≤n$ 。

输出 $m$ 行，每行一个整数，表示对应监测区间内，信号频率大于等于 $k$ 的信号站数量。

1
2
2

对于 $50\%$ 的数据， $1\le n,\ m\le 1000$ 。

对于 $100\%$ 的数据， $1\le n,\ m\le 10^5$ ， $1\le a_i, k\le 100$ 。