值无处不在

题目背景

大魏正在设计一个序列检查系统。他需要判断某个特定值是否在序列中“无处不在”。

题目描述

如果数组中每对相邻元素中至少有一个是给定值，我们就称该值在数组中“无处不在”。如果给定值在数组中无处不在，则返回 true。

输入格式

输入以如下格式从标准输入中给出。

第一行包含一个整数数组 arr 和一个整数 val。

输出格式

输出以如下格式输出到标准输出中。

如果 val 在 arr 中无处不在，则输出 true；否则输出 false。

样例

[1 2 1 3] 1

true

[1 2 1 3] 2

false

[1 2 1 3 4] 1

false

样例解释

样例 1: 对于数组 [1 2 1 3] 和值 1。 相邻元素对为 (1, 2)、(2, 1)、(1, 3)。

• (1, 2) 中包含 1。
• (2, 1) 中包含 1。
• (1, 3) 中包含 1。 所有相邻对都包含 1，因此返回 true。

样例 2: 对于数组 [1 2 1 3] 和值 2。 相邻元素对为 (1, 2)、(2, 1)、(1, 3)。

• (1, 2) 中包含 2。
• (2, 1) 中包含 2。
• (1, 3) 中不包含 2。 并非所有相邻对都包含 2，因此返回 false。

样例 3: 对于数组 [1 2 1 3 4] 和值 1。 相邻元素对为 (1, 2)、(2, 1)、(1, 3)、(3, 4)。

• (3, 4) 中不包含 1。 并非所有相邻对都包含 1，因此返回 false。

数据范围

• 数组 arr 的长度 $N$ 满足 $1 \le N \le 1000$。
• 数组中的元素和 val 满足 $-1000 \le \text{element}, \text{val} \le 1000$。