wlskrla7   1년 전

파리는 17세기부터 "빌 뤼미에르"(빛의 도시)라고 불렸었습니다. 이 별명은 기념물, 동상, 교회 혹은 분수와 같이 유명한 장소를 밝히는 많은 도시의 조명 덕분에 생겼습니다.

파리의 공공적인 조명들은 1부터 n까지 번호가 매겨져 있으며 기본적으로 모두 켜져 있습니다. 해커들로 구성된 그룹이 조명들을 키고 끄는 기능을 얻었습니다. 해커들은 매번 그들의 프로그램을 사용할 때마다 도시 조명을 제어하는 숫자 i(그들이 통제할 수 없는)를 전송합니다. 그런 다음, i,2i,3i 등(최대 N)으로 번호가 매겨지면 즉시 상태가 바뀝니다: 켜져 있던 조명은 꺼지고, 꺼져있던 조명은 켜집니다.

밤 동안, 해커들은 k번 그들의 프로그램을 사용합니다. 같은 시간에 동시에 꺼지는 조명의 최대 개수는 몇 개일까요?

=> 질문 게시판 도움: 켜져있던 조명이 꺼지는 개수를 실시간으로 세는 것이 아닌, 해커의 프로그램이 돌아간 후 꺼진 조명의 갯수를 세는 것임

입력

입력은 여러 줄로 구성되며, 각각의 줄은 하나의 정수로 구성되어 있습니다.

첫 번째 줄에는 조명의 수 N입니다.

두 번째 줄에는 해커들의 프로그램 사용 횟수 k입니다.

그 다음 k 개의 줄에는 조명을 제어하는 시스템이 보낸 번호입니다.

출력

출력은 한 줄로 구성되어 있으며, 같은 시간 내 동시에 꺼지는 최대 수의 조명을 정수로 출력합니다.

=> 질문 게시판 도움: 켜져있던 조명이 꺼지는 개수를 실시간으로 세는 것이 아닌, 해커의 프로그램이 돌아간 후 꺼진 조명의 갯수를 세는 것임

댓글을 작성하려면 로그인해야 합니다.