在完成了分配任務(wù)之后，西部?314

314?來到了樓蘭古城的西部。

相傳很久以前這片土地上(比樓蘭古城還早)生活著兩個部落，一個部落崇拜尖刀(V)，一個部落崇拜鐵鍬(∧)，他們分別用?V?和?∧?的形狀來代表各自部落的圖騰。

西部?314

314?在樓蘭古城的下面發(fā)現(xiàn)了一幅巨大的壁畫，壁畫上被標(biāo)記出了?n

n?個點(diǎn)，經(jīng)測量發(fā)現(xiàn)這?n

n?個點(diǎn)的水平位置和豎直位置是兩兩不同的。

西部?314

314?認(rèn)為這幅壁畫所包含的信息與這?n

n?個點(diǎn)的相對位置有關(guān)，因此不妨設(shè)坐標(biāo)分別為?(1,y

1

),(2,y

2

),…,(n,y

n

)

(1,y1),(2,y2),…,(n,yn)，其中?y

1

～y

n

y1～yn?是?1

1?到?n

n?的一個排列。

西部?314

314?打算研究這幅壁畫中包含著多少個圖騰。

如果三個點(diǎn)?(i,y

i

),(j,y

j

),(k,y

k

)

(i,yi),(j,yj),(k,yk)?滿足?1≤i<j<k≤n

1≤i<j<k≤n?且?y

i

>y

j

,y

j

<y

k

yi>yj,yj<yk，則稱這三個點(diǎn)構(gòu)成?V?圖騰;

如果三個點(diǎn)?(i,y

i

),(j,y

j

),(k,y

k

)

(i,yi),(j,yj),(k,yk)?滿足?1≤i<j<k≤n

1≤i<j<k≤n?且?y

i

<y

j

,y

j

>y

k

yi<yj,yj>yk，則稱這三個點(diǎn)構(gòu)成?∧?圖騰;

西部?314

314?想知道，這?n

n?個點(diǎn)中兩個部落圖騰的數(shù)目。

因此，你需要編寫一個程序來求出?V?的個數(shù)和?∧?的個數(shù)。