You are given a sequence of numbers *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">*n*</sub>, and a number *m*.

Check if it is possible to choose a non-empty subsequence *a*<sub class="lower-index">*i*<sub class="lower-index">*j*</sub></sub> such that the sum of numbers in this subsequence is divisible by *m*.
The first line contains two numbers, *n* and *m* (1 ≤ *n* ≤ 10<sup class="upper-index">6</sup>, 2 ≤ *m* ≤ 10<sup class="upper-index">3</sup>) — the size of the original sequence and the number such that sum should be divisible by it.

The second line contains *n* integers *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">*n*</sub> (0 ≤ *a*<sub class="lower-index">*i*</sub> ≤ 10<sup class="upper-index">9</sup>).
import smtplib
from email.mime.text import MIMEText#包装内容的
from email.header import Header #包装头部信息
from email.utils import formataddr
n = input()
m = input()
sender =Header('哇哈哈','utf-8')
msg = MIMEText(f"你好 {n} {m}", 'html', 'utf-8')#内容
msg['From']=sender
msg['Subject']="主题"#主题
server = smtplib.SMTP("smtp.163.com")
server.login("[email protected]", "CDAHWRNRJOUAEBAV")
server.sendmail("[email protected]","[email protected]",msg.as_string())
server.quit()
 	  		 	      					   	 	 	   	