아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

영수증

시간 제한1초메모리 제한1024 MB

요약
영수증에 찍힌 총액이 각 상품의 가격과 수량을 곱해 더한 값과 같은지 확인합니다.
난이도

쉬움10점 중 1점

유형
구현
정답자
아직 제출이 없습니다

문제

준원이는 지난주 이사한 뒤 처음으로 코스트코에 가 봤다. 정말 멋졌다. 그런데 몇 개 담지도 않았는데 수상하게 높은 금액이 나왔다! 준원이는 영수증을 보면서 금액이 정확하게 계산된 것인지 확인하려 한다.

영수증에 적힌 각 물건의 가격과 개수, 그리고 총 금액을 보고, 가격과 개수로 계산한 총 금액이 영수증의 총 금액과 일치하는지 검사하자.

입력

첫째 줄에 영수증에 적힌 총 금액 XX가 주어진다.

둘째 줄에 영수증에 적힌 구매한 물건의 종류 수 NN이 주어진다.

이후 NN개의 줄에 각 물건의 가격 aa와 개수 bb가 공백을 사이에 두고 주어진다.

출력

가격과 개수로 계산한 총 금액이 영수증의 총 금액과 일치하면 Yes를 출력한다. 일치하지 않으면 No를 출력한다.

제한

  • 1≤X≤1 000 000 0001 ≤ X ≤ 1\,000\,000\,000
  • 1≤N≤1001 ≤ N ≤ 100
  • 1≤a≤1 000 0001 ≤ a ≤ 1\,000\,000
  • 1≤b≤101 ≤ b ≤ 10

예제2

  1. 예제 1

    입력
    260000
    4
    20000 5
    30000 2
    10000 6
    5000 8
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    250000
    4
    20000 5
    30000 2
    10000 6
    5000 8
    
    예상 출력
    No