输入格式的第三行应为

接下来的 $q$ 行

看到题面的 $\LaTeX$ 好像没有加空格，稍微改了改。

# 题目描述

定义一个数字串满足性质 **nice** 当且仅当：该串包含子序列 $2017$，且不包含子序列 $2016$。

定义一个数字串的函数 **ugliness** 为：该串至少删去几个字符，可以使得剩余串满足性质 **nice**；如果该串没有满足性质 **nice** 的子序列，则该串的 **ugliness** 是 $-1$。

给定一个长度为 $n$ 的字符串 $t$，和 $q$ 次询问，每次询问用 $(l,r)$ 表示。对于每次询问，回答 $ugliness(t[l,r])$。

# 输入输出格式

## 输入格式：

第一行输入两个整数 $n$，$q$ ，其中 $n$ 是字符串 $s$ 的长度，$q$ 是询问的个数。

第二行输入完全由十进制数字组成的字符串 $s$。

接下来的 $q$ 行，每行输入两个整数 $l$，$r$，描述一个询问。

## 输出格式：

对于每个询问，输出一行答案。

## 数据范围：

$4 \leq n \leq 200000$

$1 \leq q \leq 200000$

$1 \leq l \leq r \leq n$

@一扶苏一