小藍是一位資深的植物學家，他專注于研究植物的相互關系和生命力。在他所照料的森林中，每個品種的植物都擁有獨特的生命力，彼此之間互不相同。

植物的生命力會影響其下級品種的生長。具體地，如果下級品種的生命力數(shù)值無法被上級品種的生命力數(shù)值整除，或者下級品種的生命力數(shù)值大于上級品種的生命力數(shù)值時，它們便會受到壓制，無法茁壯成長。

為了深入研究和定量分析這一現(xiàn)象，小藍構建了一種模型。他將森林中的植物品種關系抽象成了一棵包含 n 個結點的樹，結點的編號從 1 到 n，代表不同的植物品種。其中，樹的根結點編號為 s，結點 i（1 ≤ i ≤ n）的生命力表示為 ai。

現(xiàn)在，小藍想要對于每個結點 i，統(tǒng)計其子樹（以 i 為根的子樹）中同時滿足以下兩個條件的子結點的數(shù)量：

1. 子結點的生命力小于結點 i 的生命力 ai。

2. 子結點的生命力無法被結點 i 的生命力 ai 整除。

請你幫助小藍計算出所有子樹中滿足條件的結點個數(shù)的總和。

輸入的第一行包含兩個整數(shù) n 和 s，分別表示結點的數(shù)量和根結點的編號。

第二行包含 n 個互不相同的整數(shù) a1, a2, · · · , an，相鄰整數(shù)之間使用一個空格分隔，其中 ai 表示編號為 i 的結點的生命力。

接下來的 n ? 1 行，每行包含兩個整數(shù) u 和 v ，用一個空格分隔，表示編號為 u 和 v 的結點之間存在一條邊。

6 1
6 5 3 2 4 1
1 2
1 3
2 4
2 5
3 6

4

【樣例說明】

在給定的樣例中，樹的結構如下：

    1

   / \

  2  3

/  \   \

4  5   6

在以 1 為根的子樹中，滿足條件的結點有 2, 5，個數(shù)為 2。

在以 2 為根的子樹中，滿足條件的結點有 4, 5，個數(shù)為 2。

在以 3 ～ 6 為根的子樹中，沒有滿足條件的結點，個數(shù)均為 0。因此答案為 2 + 2 = 4。

【評測用例規(guī)模與約定】

對于 30% 的評測用例，1 ≤ n ≤ 2 × 10³，1 ≤ s, u, v, a_i ≤ n，a₁, a₂, . . . , a_n 互不相同。

對于所有評測用例，1 ≤ n ≤ 10⁵，1 ≤ s, u, v, a_i ≤ n，a₁, a₂, . . . , a_n 互不相同。