准确说是我朋友出的题，但他不会写 $std$ 。

他让我写，我答应了，但我一看题不会了，求助大佬。

题目背景

$2099$ 年，一个著名的明星（垃圾）死了，一群愚蠢的追星族受不了悲伤，自杀了。

题目描述

简化题意：

给定一个 $n$ 个点，$m$ 条边的无向图，有边权，每个点有一个点权，当一个点被摧毁时，与它有边相连且这条边边权小于等于被摧毁的点的点权，那么这个点就会自毁，从而引发连锁反应（即每个点毁掉时，都会发生以上反应）。

有 $q$ 组询问，询问之间独立，问若点 $x$ 被摧毁，那么点 $y$ 会不会因连锁反应也被摧毁。

输入输出

输入

第一行两个正整数，表示 $n,m$。

第二行 $n$ 个正整数，第 $i$ 个数表示点 $i$ 的点权。

第三行到第 $m + 2$ 行，每行三个正整数 $u,v,w$，表示点 $u$ 和点 $v$ 之间有一条边权为 $w$ 的无向边。

第 $m + 3$ 行一个正整数 $q$，表示询问组数。

然后输入 $q$ 行，每行两个正整数 $x,y$，表示若点 $x$ 被毁，那么点 $y$ 会不会因此被毁。

输出

对于每个询问，输出一行一个字符串，若 $y$ 会被摧毁输出 $Yes$，否则输出 $No$。

样例

3 2
1 2 2
1 2 2
2 3 2
2
1 2
2 3

No
Yes

数据范围

$n,m,q<2\times 10^5$，点权，边权均小于 $10^9$。