Quanto sbaglia il greedy del resto con monete 1, 5, 8, 12

In un paese le monete hanno valori 1, 5, 8 e 12. Per dare un resto di 16, un commerciante usa l'algoritmo greedy: a ogni passo sceglie la moneta di valore massimo che non supera l'importo residuo. Sia G il numero di monete usate dal greedy e sia M il minimo numero di monete con cui è possibile formare 16. Quanto vale $G - M$?