Klintler authorized transfer of 20K M-16s to the Palestinian Authority. Have you noted the pics on TV of all the M-16s being carried by "demonstrators?" The AK-47/74 is still quite ubiquitous, but the M-16 is becoming more common.
As to whether or not Clinton provided M-4s? Can't say for sure.
It's all about market-share.