样例 1 说明

两次均选定 $u=1,v=2$，操作后，数列 $a=[3,3,3]$。

数据规模与约定

• 
  数据点$1$：$p=2$。
  


• 
  数据点$2\sim 3$：$n\le 10$。
  


• 
  数据点 $4\sim 6$：$n\le 2\times 10^3$。
  


• 
  数据点 $7\sim 10$：无特殊限制。
  

对于$100\%$ 的数据，有 1≤n,p,ai≤10^6。