4534: 美丽的黄山
[Creator : ]
Description
众所周知,黄山是一片山(而不是一座山)。我们假设这些山排成了一排。每座山有各自的高度。现在游客们从最左边看山,有些山因为高度没有它左边的某
座山高,就会被遮住,游客们就无法看到。现在想请你告诉游客,他能看到几座山。(看到山顶即可被认为是看到了,如果恰好山顶被遮住了,这座山不算被看到)
Input
第一行,一个整数 $N\ (1≤ N ≤ 100,000)$,表示有 $N$ 座山。
第二行, $N$ 个用空格隔开的正整数,依次表示从左到右每座山的高度。
第二行, $N$ 个用空格隔开的正整数,依次表示从左到右每座山的高度。
Output
输出文件仅有一行包含一个正整数,表示从左端看,能看到多少座山。
Constraints
$30\%$ 的数据满足 $N ≤ 100$,山的高度小于等于 $100$
$50\%$ 的数据满足 $N ≤ 1,000$,山的高度小于等于 $1,000$
$100\%$ 的数据满足 $N≤ 100,000$,山的高度小于等于 $10^{12}$。
$50\%$ 的数据满足 $N ≤ 1,000$,山的高度小于等于 $1,000$
$100\%$ 的数据满足 $N≤ 100,000$,山的高度小于等于 $10^{12}$。
Sample 1 Input
5
3 7 7 2 8
Sample 1 Output
3
一共有 5 座山,从左到右山的高度分别为 3 7 7 2 8。
从最左边平行着地平线看过去,能看到第 1,第 2,第 5座山,第 3 和第 4座山都被第 2座山挡住了。
Sample 2 Input
20
107 79 178 22 91 158 49 99 196 59 77 151 33 147 84 53 54 108 20 135
Sample 2 Output
3
Sample 3 Input
22
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Sample 3 Output
22