b. город будущего
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или city.in
вывод стандартный вывод или city.out

в городе будущего все дома – это небоскребы. всего в городе м улиц, которые пересекаются и всего n перекрестков. для организации эффективного движения необходимо, чтобы перед каждым перекрестком вдоль улицы было размещено лазерное устройство, отслеживающее поток транспортных средств, движущихся к перекрестку. каждое такое устройство (лазер) работает только в одну сторону – от перекрестка вдоль улицы. движение по всем улицам двустороннее. любые два перекрестка соединены только одной улицей. нет улиц от k-го перекрестка до него самого.

итак, от вас требуется написать программу, вычисляющую для каждого перекрестка количество лазеров, которые необходимо на нем поставить властям города.
формат ввода

первая строка входного файла содержит два натуральных числа n и m (0 < n ≤ 100, 0 ≤ m ≤ n*(n – 1)/2).

каждая из следующих m строк содержит разделенные пробелом два натуральных числа i и j (1 ≤ i,j ≤ n), которые означают, что перекрестки i и j соединены улицей.
формат вывода

в первой строке выходного файла нужно вывести n чисел: i-ое число означает количество лазеров на i-ом перекрестке.
пример
ввод вывод

7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3

3 3 2 2 5 2 3

7гтештм8штш7нтш7тшнтг7тгтпш7тштш7тш8тш8шьщьь88ь7о7о7о7о7ьшьщь7ьштиам5п 3 в в в и в в кнк5 пеенрггр ниеиеин синие ини нтгьшб лишь лишь шььш ешь ешь ешь ешь ешь ешь ешь шьЭкономика СССР была административно-командной на протяжении всей его истории. В отдельные периоды (1921-1930, 1987-1991) она "разбавлялась" элементами капиталистической экономики, позволяя частным предпринимателям торговать результатами своего труда по рыночным ценам, однако в целом не меняла своей сути. Лишь в 1990 году была законодательно разрешена частная собственность на средства производства и начался обвальный переход к рыночной экономике западного типа. Однако такой важнейший элемент административно-командной системы, как регулирование цен в государственных магазинах, просуществовал до самого распада СССР.

13620 байт

Объяснение:

Считаем количество символов: "собака, " содержит 8 символов. Значит объем текста до замены: 681*8 символов.

После замены количество символов в каждом слове увеличилось на 2: вместо 2-х символов a стало 4 символа _, т.е на 4 - 2 = 2 символа больше. Всего слов 681, следовательно объем текста увеличился на 2*681.

(681*8 + 681*2)*16 = 6810*16 (бит) = 6810*2*8 = 6810*2 (байт) = 13620 байт

P.S. Можно рассуждать проще: было "собака, ", стало "соб__к__, ", т.е. 10 символов в слове. Скопировано 680 раз, т.е 10 + 680*10 = 6810.

Информационный объем равен 6810*16 бит = 13620 байт