TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5985
  • 题目
  • P5985旅店
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256m
    问题描述

    一条笔直的公路旁有N家旅店,从左往右编号1到N,其中第i家旅店的位置坐标为$ Xi $。
    旅人何老板总在赶路。他白天最多行走$L$个单位的距离,并且夜间必须到旅店休息。
    何老板给你Q个询问,每个询问的都由两个整数构成,其中第i个询问的格式为$Ai,Bi$,表示他想知道自己从$Ai$号旅店走到$Bi$号旅店,最少需要花费多少天?

    输入格式

    第一行,一个整数N

    第二行,N个空格间隔的整数 \(X_1,X_2,...,X_N\) 表示每个旅店的坐标

    第三行,一个整数L

    第四行,一个整数Q

    接下来Q行,每行两个整数,表示一次询问

    输出格式

    Q行,每行一个整数,依次表示对应询问的答案

    样例输入

    9
    1 3 6 13 15 18 19 29 31
    10
    4
    1 8
    7 3
    6 7
    8 5

    样例输出

    4
    2
    1
    2

    提示

    对于100%的数据:

    $ 2≤N≤10^5$

    $1≤L≤10^9$

    $1≤Q≤10^5$

    $1≤X_i<X_2<…<X_N≤10^9$

    \(X_{i+1}−X_i≤L\)

    \(A_i≠B_i\)