I. 恒温器日志

传统题

1000ms

256MiB

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

题意：

一台加热器最初处于关闭状态。设定两个温度阈值 $l<r$ ，每读取一次温度 $t$ ，按以下规则更新状态：

已经开启时再次要求开启，不算一次状态变化；关闭同理。

给定依次读取的 $n$ 个温度，输出最终状态，以及整个过程中状态改变的次数。用 $0$ 表示关闭， $1$ 表示开启。

第一行三个整数 $n$ 、 $l$ 、 $r$ （ $1 \le n \le 2 \times 10^5$ ， $-100 \le l < r \le 100$ ），分别表示温度记录数和两个温度阈值。

第二行 $n$ 个整数 $t_1,t_2,\ldots,t_n$ （ $-100 \le t_i \le 100$ ），表示按时间顺序读取的温度。

一行两个整数，分别表示最终状态、状态改变次数。

样例输入：

8 18 22
20 17 18 22 23 21 18 17

样例输出：

1 3

样例解释：

读取温度 $17$ 时首次开启，读取 $23$ 时关闭，最后读取 $17$ 时再次开启，共改变 $3$ 次。温度位于 $[18,22]$ 时保持原状态。