接尾/内積

長さ の正整数列 と長さ の正整数列 が与えられます。

数列 を、数列 の末尾 項が数列 中に出現する回数と定義します。 また、数列 を、数列 の末尾 項の和と定義します。

を求めてください。

• 入力はすべて整数である

5 20
1 3 2 3 1
1 2 3 1 2 1 3 2 1 2 3 1 2 1 3 3 1 2 1 2

12

• のとき、 は に 個含まれるので、 となります。
• のとき、 は に 個含まれるので、 となります。
• のとき、 は に 個含まれるので、 となります。
• のとき、 は に 個含まれるので、 となります。
• のとき、 は に 個含まれるので、 となります。

以上より、答えは となります。

5 30
5 4 3 2 1
2 1 4 2 1 2 4 2 1 2 4 2 2 4 2 3 1 2 5 2 2 1 3 2 5 4 3 3 4 4

12