设计一个数据结构. 给定一个正整数数列$a_0, a_1, ..., a_{n - 1}$，你需要支持以下两种操作：

1. MODIFY id x：将$a_{id}$修改为$x$。
2. QUERY x：求最小的整数$p (0 \le p < n)$，使得$\gcd_{i=0}^pa_i\times \bigotimes_{i=0}^p a_i= x$。无解输出no。

$n \le 100000$，$q \le 10000$，$a_i \le 10^9 (0 \le i < n)$，QUERY x 中的$x \le 10^{18}$，MODIFY id x中的 $0 \le id < n$，$1 \le x \le 10^9$。

成功抢到luogu最劣解+bzoj最劣解（至少我提交的时候是这样）……

题意是给你一张拓扑图，求出一个拓扑序使得第$i$个点在第$k_i$个位置之前。先构造一组解，然后输出每个点可以到的最小的位置。