{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch1\u003e\u003c/h1\u003e\n\u003cbr\u003e\n\n\u003cp\u003e\nFind the minimum number of coins to make change for \u003cvar\u003en\u003c/var\u003e cents using coins of denominations \u003cvar\u003ed\u003csub\u003e1\u003c/sub\u003e\u003c/var\u003e, \u003cvar\u003ed\u003csub\u003e2\u003c/sub\u003e\u003c/var\u003e,.., \u003cvar\u003ed\u003c/var\u003e\u003csub\u003e\u003cvar\u003em\u003c/var\u003e\u003c/sub\u003e. The coins can be used any number of times.\n\u003c/p\u003e\n\n\u003ch2\u003eInput\u003c/h2\u003e\n\n\u003cpre\u003e\u003cvar\u003en\u003c/var\u003e \u003cvar\u003em\u003c/var\u003e\n\u003cvar\u003ed\u003csub\u003e1\u003c/sub\u003e\u003c/var\u003e \u003cvar\u003ed\u003csub\u003e2\u003c/sub\u003e\u003c/var\u003e ... \u003cvar\u003ed\u003c/var\u003e\u003csub\u003e\u003cvar\u003em\u003c/var\u003e\u003c/sub\u003e\n\u003c/pre\u003e\n\n\u003cp\u003e\nTwo integers \u003cvar\u003en\u003c/var\u003e and \u003cvar\u003em\u003c/var\u003e are given in the first line. The available denominations are given in the second line.\n\u003c/p\u003e\n\n\u003ch2\u003eOutput\u003c/h2\u003e\n\n\u003cp\u003e\nPrint the minimum number of coins in a line.\n\u003c/p\u003e\n\n\u003ch2\u003eConstraints\u003c/h2\u003e\n\n\u003cul\u003e\n\u003cli\u003e\n1 ≤ \u003cvar\u003en\u003c/var\u003e ≤ 50000\n\u003c/li\u003e\n\u003cli\u003e\n1 ≤ \u003cvar\u003em\u003c/var\u003e ≤ 20\n\u003c/li\u003e\n\u003cli\u003e\n1 ≤ denomination ≤ 10000\n\u003c/li\u003e\n\u003cli\u003e\nThe denominations are all different and contain 1.\n\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch2\u003eSample Input 1\u003c/h2\u003e\n\u003cpre\u003e55 4\n1 5 10 50\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 1\u003c/h2\u003e\n\u003cpre\u003e2\n\u003c/pre\u003e\n\n\u003cbr\u003e\n\n\u003ch2\u003eSample Input 2\u003c/h2\u003e\n\u003cpre\u003e15 6\n1 2 7 8 12 50\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 2\u003c/h2\u003e\n\u003cpre\u003e2\n\u003c/pre\u003e\n\n\u003cbr\u003e\n\n\u003ch2\u003eSample Input 3\u003c/h2\u003e\n\u003cpre\u003e65 6\n1 2 7 8 12 50\n\u003c/pre\u003e\n\u003ch2\u003eSample Output 3\u003c/h2\u003e\n\u003cpre\u003e3\n\u003c/pre\u003e\n"}}]}