Windows 8.1 KB2919355 Failed

I got an error installing KB2919355 on a Windows 8.1 Pro clean install.

Most people can fix this error by doing the following in the console:

First

64bit: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~amd64~~6.3.1.14
32bit: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~x86~~6.3.1.14
RT: DISM /online /remove-package /packagename:Package_for_KB2919355~31bf3856ad364e35~arm~~6.3.1.14

Second

DISM /online /cleanup-image /startcomponentcleanup

Third

DISM /online /cleanup-Image