Електронний пристрій
Обмеження: 2 сек., 256 МіБ
Одному визначному вченому майже вдалося побудувати новий електронний пристрій визначення поведінки погоди. Йому потрібна програма, яка б дозволяла аналізувати вміст результатів дослідження. Ваше завдання — допомогти йому.
Результати — це послідовність чисел (нуль або один). Вам потрібно дати відповідь чи всі числа рівні між \(і\)-тим та \(j\)-тим елементами послідовності включно.
Вхідні дані
У першому рядку задано одне ціле число \(n\) — кількість елементів послідовності.
У другому рядку задано \(n\) чисел — елементи послідовності.
У третьому рядку задано одне ціле число \(m\) — кількість запитань.
У наступних \(m\) рядках задано по два цілих числа \(і\) та \(j\).
Вихідні дані
Потрібно вивести \(m\) чисел по одному в рядку — 1 в разі ствердної відповіді на запитання і 0 в протилежному випадку.
Обмеження
\(0 < n \le 3 \cdot 10^5\),
\(0 < m \le 5 \cdot 10^4\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
10 1 0 0 1 0 0 0 1 1 1 4 1 3 2 3 8 10 5 8 | 0 1 1 0 |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|