Fast payment schemes for truthful mechanisms with verification