Coldest March since records began in most parts of country