P14680 [ICPC 2025 Yokohama R] Tatami Renovation

该市艺术博物馆以其笔直的长廊和沿廊铺设的艺术装饰地砖而闻名。长廊是一个宽 2 米的长方形区域，被划分为 1 米见方的格子。每个格子要么被一块地砖占据，要么是空的。 作为博物馆翻新的一部分，所有空着的格子将被榻榻米垫覆盖，这是一种日本传统地垫。每张榻榻米垫的尺寸为 1 米 $\times$ 2 米，因此每张垫子恰好覆盖两个相邻的格子。榻榻米垫之间不能相互重叠，也不能与任何地砖重叠。 根据地砖的初始放置情况，可能无法用榻榻米垫覆盖所有空着的格子。为了解决这个问题，博物馆允许每块地砖从其原始位置移动到与其共享一条边的相邻格子（但不能移得更远）。地砖不能被移出长廊。移动后，每个格子上最多只能有一块地砖。 :::align{center}  图 A.1. 样例输入 1 对应的翻新前与翻新后示意图 ::: 左图显示了样例输入 1 中地砖的初始位置，右图展示了一种可能的移动一块地砖并布置榻榻米垫以覆盖所有空格的方案。 判断在适当地移动部分（可能为零）地砖后，是否可能用榻榻米垫覆盖所有空格。如果可能，请找出需要移动的地砖的最小数量。

输入由单个测试用例组成，格式如下。 $$ n \ l $$ $$ r_1 \ c_1 $$ $$ r_2 \ c_2 $$ $$ \vdots $$ $$ r_n \ c_n $$ 整数 $n$ ($1 \le n \le 10^5$) 代表长廊中地砖的数量。整数 $l$ ($3 \le l \le 10^{18}$) 代表长廊的长度（单位：米）。每对整数 $r_i$ 和 $c_i$ ($i = 1, \ldots, n$) 满足 $1 \le r_i \le 2$ 和 $1 \le c_i \le l$，表示第 $i$ 块地砖的位置。具体来说，如果将长廊视为一个高 2 个格子、宽 $l$ 个格子的矩形，那么第 $i$ 块地砖位于从上数第 $r_i$ 行、从左数第 $c_i$ 列的格子。保证所有地砖初始位置在不同的格子上。

如果你能通过适当地移动部分（可能为零）地砖，使用零张或多张榻榻米垫覆盖长廊中的所有空格，则输出需要移动的地砖的最小数量。否则，输出 **no**。

翻译由 DeepSeek V3 完成