题目描述

自动观测站每分钟记录两个数字：读数 $p_i$ 和耗电量 $b_i$（$b_i>0$）。

选择一个非空连续观测区间 $[l,r]$，要求同时满足：

1. 区间最大读数与最小读数之差不超过 $D$，即 $\max_{l\le i\le r}p_i-\min_{l\le i\le r}p_i\le D$。
2. 区间总耗电量不超过 $B$，即 $\sum_{i=l}^r b_i\le B$。

请找出长度最长的合法区间。若多个合法区间长度相同，选左端点 $l$ 最小的一个。

若不存在合法的非空区间，输出 0 0 0。

输入格式

第一行三个整数 $n,D,B$。

第二行 $n$ 个整数 $p_1,\ldots,p_n$。

第三行 $n$ 个整数 $b_1,\ldots,b_n$。

输出格式

一行三个整数：最优区间长度、左端点、右端点（从 $1$ 开始编号）。

样例 1

7 3 11
3 4 7 5 4 8 5
3 2 4 1 3 2 3

4 2 5

数据范围与部分分

保证 $1\le n\le3\times10^5$，$0\le D\le2\times10^9$，$1\le B\le3\times10^{14}$，$-10^9\le p_i\le10^9$，$1\le b_i\le10^9$。

所有子任务都遵守总体约束。相同长度时须按最小左端点确定答案。