`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача E. Drops

Розглянемо трубу довжиною L. В трубi присутнi N крапель на N рiзних позицiях. Кожна крапля рухається до кiнця труби (x = L) з рiзною швидкiстю. Коли крапля наздоганяє iншу краплю, краплі змішуються, і нова крапля приймає швидкiсть краплi, яка була попереду. Напишiть програму для визначення кiлькостi крапель, якi витечуть з труби.

Технiчнi умови

Програма Drops читає з пристрою стандартного введення у першому рядку два цiлих числа - L та N, що не перевищують 106 - довжина труби та кiлькiсть крапель. У другому рядку N цiлих чисел через пробiл, кожне з яких вiдповiдає позицiї крапель [0,L]. У третьому рядку N цiлих чисел через пробiл кожне з яких вiдповiдає швидкостi крапель. Програма повинна вивести єдине цiле число - кiлькiсть крапель, що витечуть з труби.

Приклади

Введення

Виведення

12 5

10 8 0 5 3

2 4 1 1 3

3

 

© LIKT 1998-2024